On the Effective Jordan Decomposability
نویسندگان
چکیده
The classical Jordan decomposition Theorem says that any real function of bounded variation can be expressed as a difference of two increasing functions. This paper explores the effective version of Jordan decomposition. We give a sufficient and necessary condition for those computable real functions of bounded variation which can be expressed as a difference of two computable increasing functions. Using this condition, we prove further that there is a computable real function which has even a computable modulus of absolute continuity (hence is of bounded variation) but it is not a difference of any two computable increasing functions. The polynomial time version of this result holds too and this gives a negative answer to an open question of Ko in [6]. Topic Classification: Computational Complexity; Computable Analysis
منابع مشابه
On the Jordan Decomposability for Computable Functions of Bounded Variation
According to Jordan Decomposition Theorem, every real function of bounded variation can be decomposed to a difference of two increasing functions. In this paper we will show, among others, that an effective version of this theorem does not hold for computable function of bounded variation.
متن کاملEffectively Absolute Continuity and Effective Jordan Decomposability
Classically, any absolute continuous real function is of bounded variation and hence can always be expressed as a difference of two increasing continuous functions (socalled Jordan decomposition). The effective version of this result is not true. In this paper we give a sufficient and necessary condition for computable real functions which can be expressed as two computable increasing functions...
متن کاملVaricella Exposure in Neonatal Intensive Care Unit in a Low Resource Country: Successful Prophylaxis with Intravenous Immunoglobulins
Background: Varicella-zoster infection is a serious and potentially fatal disease, especially among newborns.Several studies have described postnatal varicella zoster exposure among neonates and reported on the efficacy of varicella-zoster immunoglobulins (VZIG) used as post-exposure prophylaxis. Unfortunately, VZIG is not available in Jordan. A limited number of studies have investigated the e...
متن کاملOn strongly Jordan zero-product preserving maps
In this paper, we give a characterization of strongly Jordan zero-product preserving maps on normed algebras as a generalization of Jordan zero-product preserving maps. In this direction, we give some illustrative examples to show that the notions of strongly zero-product preserving maps and strongly Jordan zero-product preserving maps are completely different. Also, we prove that the direct p...
متن کاملOn Jordan left derivations and generalized Jordan left derivations of matrix rings
Abstract. Let R be a 2-torsion free ring with identity. In this paper, first we prove that any Jordan left derivation (hence, any left derivation) on the full matrix ringMn(R) (n 2) is identically zero, and any generalized left derivation on this ring is a right centralizer. Next, we show that if R is also a prime ring and n 1, then any Jordan left derivation on the ring Tn(R) of all n×n uppe...
متن کامل